import java.util.Arrays;

//设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可
class Solution {
    public int[] smallestK(int[] arr, int k) {
        int[] tmp=new int[k];
//        for (int i = 0; i < arr.length-1; i++) {
//            for (int j = 0; j <arr.length-1-i; j++) {
//                if(arr[j]>arr[j+1]){
//                    int temp=arr[j];
//                    arr[j]=arr[j+1];
//                    arr[j+1]=temp;
//                }
//            }
//        }
        Arrays.sort(arr);
        for (int i = 0; i < k; i++) {
            tmp[i]=arr[i];
        }
        return tmp;
    }
}